A CLASS OF SYMMETRIC GRAPHS WITH 
2-ARC-TRANSITIVE QUOTIENTS 
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Abstract. Let T be a finite X-symmetric graph with a nontrivial X- 
invariant partition B on V(r) such that Tb is a connected (X, 2)-arc- 
transitive graph and V is not a multicover of Tb- A characterization 
of (T,X,B) was given in 20 for the case where \T(C) n B\ = 2 for 
B 6 B and C £ Yb(B). This motivates us to investigate the case 
where |r(C) PI B\ = 3, that is, T[B,C] is isomorphic to one of 3K'2, 
^3,3 — 37^2 and -^3,3. This investigation requires a study on (X, 2)- 
arc-transitive graphs of valency 4 or 7. Based on the results in [14J . we 
give a characterization of tetravalent (X, 2)-arc-transitive graphs; and 
as a byproduct, we prove that every tetravalent (X, 2)-transitive graph 
is either the complete graph on 5 vertices or a near n-gonal graph for 
some n > 4. We show that a heptavalent (X, 2)-arc-transitive graph E 
can occur as T B if and only if Xr <T) = PSL(3, 2) for r £ V(S). 

Keywords. Symmetric graph, quotient graph, three-arc graph, double 
star graph, near n-gonal graph. 



1. Introduction 

In this paper, all graphs are assumed to be finite, nonempty, simple and 
undirected. This paper involves graphs, permutation groups and designs, 
the reader is referred to [3], [I] and [2] respectively for the notation and 
terminology not mentioned here. 

Let E be a regular graph with vertex set V(S) and edge set E(E). By 
mZ(E) we denote the valency of E. For an integer s > 1 and an (s + 1)- 
sequence & = (an, a%, . . . , a s ) of V(T,), set <tt _1 := (a s , a s _i, . . . , «o), <tt is 
called an s-arc of E if aj + i} G E(T,) for i = 0, 1, . . . , s — 1, and aj_i 7^ 
a,i + i for i = 1, 2, . . . , s — 1. An s-arc © = (ao, ai, . . . , a s ) is called an s- 
dipath if Oj 7^ «j for i,j € {0,1,..., s} with i / j. Evidently, & is an 
s-arc (s-dipath, respectively) of E if and only if m -1 is an s-arc (s-dipath, 
respectively) of E. For any s-dipath & = («o, ai, • • • , a s ) of E, identifying 
& and <tt _1 gives rise to an s-path [ao, a±, . . . , a s ] of E. Denote by Arc s (T,) 
(Path s (T,), respectively) the set of s-arcs (s-paths) of E. In the case where 
s = 1, we use arc and Arc(T,) in place of 1-arc and Arci(S), respectively. 
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Let A be a group acting on V(E). The induced action of A on V(S) x 
V(E) is denned by (r,a) x = (r x ,a x ) for (r, a) G V(E) x V(E) and x £ X. 
We say that X preserves the adjacency of E if Arc{S) x = Arc(T,), for all 
x G X. The graph E is said to be X -vertex-transitive if X preserves the 
adjacency of E and acts transitively on V(E); and E is said to be (X, s) -arc- 
transitive ((X ', s)- arc-regular, respectively) if in addition the induced action 
of X on Arc s iTi) is transitive (regular, respectively). Further, £ is said 
to be (X, s)-transitive if E is (X, s)-arc-transitive but is not (X, s + l)-arc- 
transitive. An (X, l)-arc-transitive graph is usually called an X -symmetric 
graph. For r G V"(E), we denote by Xr the point-stabilizer of r in X. 
It is well-known that, for s G {1,2}, an A-vertex-transitive graph E is 
(X, s)-arc-transitive if and only if X T is s-transitive on the neighborhood 
E(r) := {a G V(E) | (r, er) G Arc(T>)} of r in E. The reader is referred to 
PQ for basic results about symmetric graphs. 

Let r be a finite A-symmetric graph admits a nontrivial A-invariant 
partition B on V(T), that is, 1< |B| < V(T) and B x := {x> x | G B} G B 
for B G B and x G X. (Such a graph is said to be an imprimitive X- 
symmetric graph.) The quotient graph T B of T with respect to B is defined 
to be the graph with vertex set B such that, for B, C G £>, B is adjacent to 
C in Tq if and only if there exists some G B adjacent to some u G C in V. 
It is easy to see that X acts transitively on the vertex set and on the arc set 
of Tg, that is, Tq is X-symmetric. We always assume that Yq has at least 
one edge, which implies that each B G B is an independent set of V(r). 

It has been observed in the literature that the quotient graphs of an 
(A", 2)-arc-transitive graph are usually not (X, 2)-arc-transitive, and that an 
A-symmetric graph with an (A, 2)-arc-transitive quotient itself is not neces- 
sarily (A, 2)-arc-transitive. (For example, several examples are given in (5j[6] 
for the first situation; and for the second situation, it is shown in [Hj that 
every connected (A, 3)-arc-transitive graph is a quotient graph of at least 
one A-symmetric graph which is not (A, 2)-arc-transitive.) This observation 
gave rise to a series of intensively studies of the following two questions (Ql) 
and (Q2) [201110] by investigating 'local' structures of imprimitive symmetric 
graphs and their quotient graphs. 

(Ql) When can Tq be (A, 2)-arc-transitive? 

(Q2) What information of the structure of T can we obtain from an (A, 2)- 
arc-transitive quotient of T? 

For B G B and t> G V(T), we set F(B) := U u eB r ( u )' t b(B) := {C G 
B | (B,C) G Arc(T B )} and r B (ti) := {C G B \ t> G T(C)}. Let V(B) := 
(B,Fb(B), I) denote the incidence structure such that t>|C for G B, C G 
Y B {B) if and only if C G r B (o). For any B G B, C G T B {B) and t> G B, as V 
is A-symmetric, v := \B\, k := |r(C) PlB\, r := \Tg(v>)\ and b := val(T B ) are 
independent of the choice of B and D, and T>{B) is an A^-nag-transitive 1- 
(v, k, r) design with b blocks |144 Lemma 2.1]. T is said to be a multicover of 
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r# if k = v. For (B, C) £ Arc(Tis), denote by T[B, C] the bipartite subgraph 
of T induced by (T(C) n B) U (T(B) n C). Then r[B, C] is independent of 
the choice of {B, C) G j4rc(rg) up to isomorphism, and Xb H acts 
transitively on the edges of T[B, C]. 

Without doubt, the triple (T B ,T[B,C],V(B)) mirrors 'global' and 'local' 
information of the structure of T, which allows us to reconstruct T in some 
sense. This approach to imprimitive symmetric graphs have received atten- 
tion in the literature. Gardiner and Praeger [7] suggested to analyse these 
three configurations, (T,T[B,C],V(B)), and they discussed the case when 
r is X -locally primitive, that is, the stabilizer of a vertex d E V(T) in X 
acts primitively on the neighbourhood r(o) of the vertex in T. In [8, 9j 
they considered the case when the quotient Tq is a complete graph and the 
setwise stabiliser Xb (the subgroup of X fixing B setwise) is 2-transitive on 
B. Li, Praeger and Zhou [12] proved that, if k = v — 1 > 2, then T>(B) 
contains no repeated blocks (that is, the subsets of B incident with distinct 
blocks of T)(B) are distinct) if and only if Tq is (X, 2)-arc-transitive, and 
further they found an elegant construction (called the 3 -arc graph construc- 
tion) for constructing all such graphs from Iranmanesh, Praeger and 
Zhou [ID] . Lu and Zhou [H] studied the case where the quotient Tq is (X, 2)- 
arc-transitive and obtained a series of interesting results. In particular, Lu 
and Zhou [H] found the second type 3-arc graph construction, which led to 
a classification |21j of a family of symmetric graphs. The reader is referred 
to [TU [TTl OS COS EQ] for further more developments in this topic. 

In answering the above two questions, a relatively explicit classification of 
(r, X, B) has been given in [20], when is a connected (X, 2)-arc-transitive 
graph such that 2 = k < v — 1. This motivated us in this paper to investigate 
the case where k = 3, and then we give a characterization for this case. 

For a group X acting on a set V and a subset B of V, denote by X^ B ) {Xb-, 
respectively) the point-wise (set- wise, respectively) stabilizer of B in X, and 
by the permutation group induced by X B on B. Then X§ = X B /X {B) . 

The following is a summary of the main results of this paper, which is a 
sketch of our answer to (Ql) and (Q2) in the case where k = 3. More details 
will be given in Theorem 14.11 

Theorem 1.1. Let T be an X -symmetric graph with an X -invariant parti- 
tion B on V(T) such that k = 3 and val(Tis) > 2. Let B E B. If X is faithful 
on V(T) and T is not a multicover o/Tg, then Tg is (X, 2) -arc-transitive if 
and only if one of the following cases occurs. 

(a) (v, b, r) = (4, 4, 3) and X§ = A 4 or S 4 ; 

(b) {v, b, r) = (6, 4, 2) and X§ = A 4 or S 4 ; 

(c) (v, b, r) = (7, 7, 3) and X§ PSL(3, 2); 

(d) v = 3b > 6, r = 1 and Xb acts 2-transitively on the blocks ofT>(B). 
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2. Graphs constructed from given graphs 



In this section, we aim to restate several graphs constructed from given 
graphs, as well as some of their properties, which turn out to be useful in 
a further characterization of (T,X,B) stated in Theorem ll.il Hereafter, we 
denote by Q the set of triples (r, X, B) such that T is a finite X-symmetric 
graph with a nontrivial X-invariant partition B on V(T), val(Tg) > 2 and T 
is not a multicover of Tg, and by Q the subset of Q such that is connected 
and X acts faithfully on V(T), that is, n 0G y(r)X D = 1. 

The following two propositions are quoted from |14j . 

Proposition 2.1. LetT, be a finite (X, 2) -arc-transitive graph with uaZ(S) > 
2. Let A be a self-paired subset of Arc^iYi), that is, ®T l G A whenever & G 
A. Define 2 := A) to 6e i/ie graph with vertex set Path^i^) and edge set 
{{[00,01,02], [01,02,03]} I (0:0,01,02,0:3) G A}. Set P T := {[ri,T,r 2 ] G 
Path 2 (Y) I n,r 2 G E(r)} /or r G V(£), and V := {P a | <r G F(E)}. //A 
zs a self-paired X-orbit on Arc^iYi), then (3,X, "P) G <7 and S = 2-p. 

The following lemma improves |14[ Theorem 4.10]. 
Lemma 2.2. Let (T,X,B) G Q with b > 3 and r = 2. Set 



Suppose that \T(D) n B n r(C)| 7^ /or any [D,B ,C] o/T B tintt 

a given middle vertex Bq G B. Then Tq is (X, 2) -arc-transitive and A := 
|r(_D)n.Bonr(C)| is independent of the choices of[D,Bo,C] and Bq; further, 
A is a self-paired X-orbit on ArcsiT/s), and either 

(a) A = 1 and T ^ 1(T B , A); or 

(b) A > 2 and T admits a second nontrivial X -invariant partition 

Q := {T(D) DBH T(C) | [D, B, C] G Path 2 {T B )} 
on V(r), which is a proper refinement of B such that Tq = 2(Tb, A). 

Proof. Note that b > 3. Take three distinct blocks C,D,E G Tb(Bq). 
Since \T(D) nfl n r(C)| 7^ and \T(E) n B (1 T(C)\ / 0, there exist 
d,u G r(C) n £ with t> G T(D) and u G r(£). Let t>',u' G C be such 
that (t),t)')> ( u , u G ^4rc(r). Then (d,D') x = (u,u') for some x G X as T is 
X-symmetric. So V x = u and D te = u', it implies Bq = Bq and C x = C, 
hence x G X Bo n X G . Further C, L> x , E G r s (u), it follows that D x = E as 
r := |r B (ll)| = 2. Thus X Bo n X c is transitive on r B (£ ) \ {C}, it follows 
that Xb is 2-transitive on T b (Bq). Therefore, Tjg is (X, 2)-arc-transitive. 
Then, by [14], A > 1 is a constant number; and if A = 1, A is a self-paired 
X-orbit on j4rc3(Tg) and T = 3(r,g, A). In the following we assume A > 2. 



(0,u) G Arc(r) 
A := t (C, B{V), B(u),D) G 5(d) G B, u G B(u) G B 

C G r B (t>), D G T e (u), C + B(u), D + B(b) 
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We first show Q is an X-invariant partition of V(r). Take two arbitrary 
2-paths [D\, Bi,C\] and [D 2 ,B 2 , C 2 ] of Tg. Suppose that there exists some 

d e v(r) such that g (r(L>i) n Bi n r(Ci)) n (r(D 2 ) nB 2 n r(c 2 )). 

Then i?i = B2 and Ci,Di G rg(D) for z = 1,2. Since r = 2, we have 
that {Ci,L>i} = {C 2 ,L> 2 }, th us [D^Bud] = [D 2 ,B 2 ,C 2 \. It follows that 
Q is a partition of V(T). For any [D,B,C] G Path 2 (T B ) and x G X, we 
have [D, £?, C] x ' = [IF, C x ] G Path 2 (T B ) and so (T(D) n B n T(C)) X = 
T(D X ) n B x n r(C a ') e Q. Thus Q is X-invariant. Noting that T is not a 
multicover of r B , we know \B\ > \T(D) Pi B n r(C)| := A > 2, so Q is a 
proper refinement of 0. In particular, the pair (B, Q) gives an X-invariant 
partition B of V(Tq). 

Consider the quotient graph (Tg)g of Tq with respect to B. For any 
2-path [D,B,C] of (r Q )g and any 6 G F(r c ), we have |(T e )g(6)[ = 2 and 
|r Q (L>)n J B_nr Q (_C)| = 1. It follows from (a) that Tq ^ 3((T c ) fl , A), where 
A = {((7,S(B),B(u),D) I (C,B(t)),5(u),D) G A}. Moreover, it is easily 
shown that — > £>, B B is an isomorphism from (Tq)^ to Tg. Therefore, 
T Q = 2((T Q ) B ,A)^2(T B ,A). " I 

For a finite X-symmetric graph E with valency no less than three, let 
J(E) be the set of pairs ([ti,t, T2], [01, o", cr 2 ]) of 2-paths of E such that a G 
^( T )\{ r i; r 2}) r £ S(o")\{cti, cj 2 }. A subset A of J(E) is said to be self-paired 
if ([ti,t, r 2 ], [<Ti,cr, cr 2 ]) G A always implies that ([<ti, cr, cr 2 ], [n,r, r 2 ]) G A. 

Proposition 2.3. LetT, be a finite (X, 2) -arc-transitive graph with val(T) > 
3 and Ze£ A be a self-paired X-orbit on </(E). Define a graph ^ := ^(E, A) 
wrai/i vertex set Path 2 (T,) such that two 2-paths v,<u are adjacent if and only 
if (v, <u) G A. Then ^> is X -symmetric and V is a nontrivial X -invariant 
partition ofV(^) with E = ^-p, where V is defined as in Proposition ^. 1\ 

We now quote a result about 3-arc graphs [12] . 

Proposition 2.4. LetT, be a finite (X, 2) -arc-transitive graph with val(T) > 
3 and Zei A be a self-paired X-orbit on Arc^Y,). The 3-arc graph 3 := 
H(E, A) with respect to A is defined to be the graph with vertex set Arc(T) 
such that two arcs (r, 71) and (cr, <7i) 0/ X are adjacent in H i/ and only i/ 
(ti , r, cr, o"i ) G A. Then (H,X, .4) G and E = E^, where A := {A,- | r G 
7(E)} and A r := {(t,<t)|<t G E(t)} /or r G 7(E). 

Lemma 2.5. Lei E ; X, A and E 6e as in Proposition \2.4\ Then r_4 := 
I^U(( r 7 r i))l = vaZ(E) — 1 and val(E) = r^i, where (t,Ti), (r, cr) G 7(H) = 
Arc(E) and £ is the valency ofE[A T ,A a ]. 

Proof. For any arc (r, cr) of E, there is a 3-arc (ti , r, cr, 0"i ) G A as X 
acts transitively on arcs of E. Then A T and A a are adjacent in E_4. It 
implies that vaZ(E) = rj^t. So it suffices to show r_4 = val(E) — 1. Let 
(a', a[) G Are(E). Note that A is self-paired. Then {(r, n), (cr', cri)} G E(Z) 
if and only if (ti,t,ct' ,a[) G A. In particular, if A a i G S^((r, ri)) then 
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r\ 7^ a' and (r, a') G Arc(E). Then <r', and hence A<j/, has at most val(T,) — 1 
choices. So < -uaZ(E) — 1. On the other hand, since E is (X, 2)-arc- 
transitive, for any cr' € E(r) with cr' / n 3 there is some x € X such that 
(n, r, cr,cri ) x = (n,r, G A. It follows that {(t, ri), (cr', of )} G 

and so -A<j' G S^((r, ri)). Then r_4 > val(Y>) — 1. Thus r_4 = to/(E) — 1. I 



3. Double star graphs 



If (r, X, B) G Q such that is (X, 2)-arc-transitive then, by [2], T or 
a quotient of V is isomorphic to one of \E(Tq)\K2, H(r,g, A), ^(Tg, A) and 
S(rg, A) for r = 1, 2, 6—2 and 6— 1, respectively, where A is a self-paired X- 
orbit on Ar Cs(Tb) and A is a self-paired X-orbit on J(r^). This motivates 
us in this section to consider the general case where 1 < r < b — 1, and 
introduce the stars and the double stars for a given graph. We shall show 
that there is a close connection between V and the graph constructed from 
a certain set of double stars of E := Tg. 



3.1. Stars of symmetric graphs. Let E be an X-symmetric graph with 
valency no less that 2. For r G V(E) and an Ik-subset S 1 of E(t), we call 
s(t, S) : = {(t, cr) G Arc(T,) | <r G 5} a Ik-star of S with respect to r and 5. 
Set S#(E) := {«(r,5) | 5 C E(r), |5| = k} and 5t k (E) := U reV(E)l St k (E). 
A star 5 := s(r, 5) is said to be X s - symmetric if X T n X$ acts transitively 
on 5. A nonempty subset S of 5i k (E) is said to be X-symmetric if 5 is 
X-transitive and s is X s -symmetric for some 5 G S. 

Let iS be an X-symmetric subset of <Si k (E). For r G V(E), set S T = 
{s G S | s = s(t,S),S C E(t),|5| = k}. Define an incidence structure 
D(r) := (E(r),5 r ,||) in which a\\s(r,S), for a G E(r), s(r, S) G 5 T , if 
and only if cr G S. A pair (cr, s) with a\\s is said to be a /Zag of D(r). 
Let r := |{s(r, 5) G <S T | cr G 5}|,1b := |<S T | and v := t>a/(E). Then it is 
easy to see that B(r) is an X r -flag-transitive l-(v, k, r) design with lb blocks. 
Moreover, D(r) is independent of the choice of r G V(E) up to isomorphism. 

The following Lemma 13.11 says that, for t G V(E), an arbitrary X T - 
flag-transitive l-(v,k, r) design can be constructed as above in some sense. 
Let 2)(t) := (E(r),<B,I) be an X T -flag-transitive l-(v, k,r) design. It 
may happen that distinct blocks b\ and b2 of 2)(t) have the same trace 
{cr | crlbi} = {cr | crlb2}. Since S)(r) is flag-transitive, the number of blocks 
with the same trace is a constant, say to(3)(t)), called the multiplicity of 
5)(t). Let 2)'(t) be the design with vertex set S(r) and blocks being the 
traces of blocks of £>(t). Then S)'(r) is an X T -flag-transitive l-(v, k,r') 
design, where r' = ,1, u . 

Lemma 3.1. Let E be an X-symmetric graph with valency v > 2 and 2)(t) 
6e an X T - flag-transitive l-(v, k, r) design with h blocks, where 1 < k < v — 1 
and t G V(£). Ser. S := {s(t x ,S x ) \ x £ X,S £ 2>'(r)}. TTien 5 is 
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X -symmetric, and 2?'(t) = D(r) is an X T - flag -transitive l-(v, k, m /w T \) ) 
design with m ^ T ^ blocks. 

3.2. Double stars. Let L and i? be k-subsets of E(r) and E(er) respectively, 
set [ = s(r, L) and r = s(o", i?), the pair ([, r) is called a h-double star of E 
if a G L and r G R. Denote by -D5i k (£) the set of Ik-double stars of E. 
A nonempty subset O of D<Si k (E) is said to be X -symmetric if St(@) := 
{[, r I (I, r) G 0} is X-symmetric; and is self-paired if (I, t) G always 
implies that (t, [) G 6. 

Here we give a straightforward lemma by ignoring the proof. 

Lemma 3.2. Let E be an X-symmetric graph with valency v > 2 and k an 
integer with 1 < k < v. 

(a) If S is an X-symmetric orbit on 5t k (E), then for I = s(r, L),t = 
s(a,R) G S with a G L and r G R, := {(l x ,x x ) | x G X} is an 
X-symmetric orbit on ZXSi k (£) and St(@) = S. 

(b) Let be an X-symmetric orbit on D5t k (S) and let r, a G ^(S). 
T/ien (r, a) G ^4rc(S) i/ and only if there exist [ := s(r, L),r : = 
s(cr,i?) G St(Q) such that (l 5 t) G 0. 

The following example shows that an X-symmetric orbit of k-double 
stars of an X-symmetric graph is not necessarily self-paired. 

Example 3.3. Let S be a cubic (X, 2)-arc-regular graph with a 3-arc 
{t\ , r, a, o"i ) such that there is no x G X maps this 3-arc into (<7i , cr, r, n ) . 
(See [U 18c], for example.) Set L = {ri,a}, R = {o"i,r}, I := s(t,L) and 
r = s(a,R). Let = {(P,^) | a; G X}. Then is an X-symmetric orbit 
on DSt 2 (T,). However, it is easily shown that is not self-paired. 

Construction 3.4. Let £ be an X-symmetric graph with valency v > 2 
and be a self-paired X-symmetric orbit on DSt k (T,) with 1 < k < v — 1. 
Define a graph n(S,0), called the double star graph o/S with respect to Q, 
with vertex set St(Q) such that two k-stars I and r in St(Q) are adjacent if 
and only if ([, r) G 0. 

Theorem 3.5. Let E, and T := n(E,0) be as in Construction ET4"l Set 
S = St(Q) and B = {S r | r G V{E)}, where S T = {s G S | s = s(r, 5), 5 C 
E(r), |5| = k}. Then (T,X,B) G £ such that T B ^ E, and for B = S T G B, 
V(B) ^ B*(r), where D*(r) is i/te due/ design o/D(r). 

Proof. It is easy to see that # is an X-invariant partition of V(T) = S. 
For any 5 := s(r, 5") G B := S T G 0, as 1 < k = \S\ < v — 1, take <rgS 
and 5 G E(r) \ 5". Since E is X-symmetric, there exists g G X T such that 
5 = a 9 . Let [ = s 9 . Then s 7M G 5 r , thus v = \S T \ > 2, and hence B 
is a nontrivial X-invariant partition of V(T). By Lemma |3.2[ there exists 
t G 5,5 such that (I, r) G 0, hence C := S5 G T^f?). If there exists r' G 5^ 
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such that (s,t') G 0, then 5 G S, a contradiction. Thus s ^Bfl r(C) and 
k = \BnV(C)\ < v — 1. Hence T is not a multicover of Tg. It is easily shown 
by using Lemma 13.21 that T is X-symmetric, and V(S) — > V(r ; s), r i— > 5 T is 
an isomorphism from S to Tg. 

For r € V(S) and 1? = <S r , define a map 7r : U Tg(i?) — > S T U 
E(r); s(r, 5) i-> s(r, 5), C a for s(r, 5) G B = S T and C = S a G r B (5). 
Assume C = S a G Tg(i?). Then by the definition of Tg and the construction 
of T there exist t = s(t,L) G B and r = s(a,R) G C such that (I, r) G 0. 
In particular, o~ G L G S(r). Thus 7r is well-defined. Moreover 7r is a bisec- 
tion. By the definition of V(B), for s = s(r, S) G 5 and C = S a G r B (S), 
we know that s|C if and only if there is some t = s(o~, T) G C such that 
(s,t) G 0, that is, r G T and a G 5"; it follows that o~||s. Now assume that 
a' G S(t) and s' = s(r, 5') with a'\\s'. Then a' G 5'. Take some t' = s(r', T") 
such that (s',t') G 0. Then r' G 5". Since s' is X s /-symmetric, there is some 
x G X T n X<?/ with r /a; = a'. Thus s /:E = s', t' x = s(a',T' x ) G S CT > and 
(s',t' x ) = (s',t') x G 0. Hence s'\S a i. The above argument says that ir is an 
isomorphism from V(B) to D*(r). So = D*(r). I 

Here we give the following sufficient condition which is useful in deter- 
mining whether or not a double star graph exists. 

Theorem 3.6. Let S be an X- symmetric graph with valency v > 2 and 
Ze£ t G V(E). If there exists some X T - flag-transitive k, r) design S)(r) 
on S(r) /or 1 < k < v — 1 swc/i i/iai m (^( T )) is odd, then there exists a 

self-paired X -symmetric orbit on -D<Si k (£). 

Proof By Lemma EH setting S = {s(t x , S x ) | x G X, S G S>'(t)}, we 
know that S)'(t) = D(r) is an X r -flag-transitive k, m (gv r )0 design 
with m( -j^ T ^ blocks, and 5 is X-symmetric. Let (t, <t) G Arc{T l ). Then, 
since £ is X-symmetric, (r,a) v = (cr, r) for some y G X. Set <S( r<T ) = 
{s(r,5) G 5 r | cr G 5}. Then m( ^ (r)) = |«5( t ,<t)I is odd > 5 f Tj(T ) = 5 (<t,t) and 

2 

^r^-o-) = ^(r,o-)- Let be a (y 2 )-orbit on 5( T)(T ) with odd length /. Then 

for [ G O, the stabilizer of I in (y 2 ) is (y 2i ). Let z = y l and r = l z . Then 
([, r) z = (r, I), and hence := {(l x ,x x ) | x G X} is a self-paired X-symmetric 
orbit on DSt k (Z) with St(0) =S. I 

The following Theorem 13.71 savs that, for any X-symmetric graph T with 
an nontrivial X-invariant partition, T or a quotient of T can be constructed 
as in Construction [331 

Let (T,X,B) G Q. For B GBandteB, define B = Bn(n Ce r 8 (t,)r(C)). 
Then \B V \, denoted by m*(T,B) is independent of the choices of B and 0. 
Noting that T is not a multicover of Tg, we have m*(r, 23) < k := \BnT(C)\ 
for C G Tg(B). In fact, m*(r,23) is the multiplicity of the dual design 
V*(B) of V(B). Set B = {B \ B G B, t> G £}. Then £ is an X-invariant 
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partition of V(F). For B G B, we set B = {B v \ t> G B}. Then is an 
X-symmetric graph with an X-invariant partition B := {B | B G £>} such 
that (rs)g ^ T B . Moreover, m*(rg, B) = 1. 

Theorem 3.7. Let (T,X,B) G Q. Set S = {s(B,T B (o)) \ B G B, t> G 
5}. T/ien 5 is an X -symmetric orbit on St r (T B ), where r = \T B (\))\ is a 
constant. Let = {((,t) | I = s(B, T B (o)),t = s(C, T B (u)), G B G <B, u G 
C G B, (t),u) G ArciT)}. Then Q is a self-paired X-symmetric orbit on 
DSt r (T B ) with St(@) = S and T B = n(r B ,0), and X acts faithfully on B 
if and only X acts faithfully on B. 

Proof. It is easily shown that G is a self-paired X-symmetric orbit on 
DSt r (T B ) with <Si(0) = S. Assume m*(T,B) = 1. Then, for two distinct 
vertices G B G B and u G C G B of T, B = {o} and C u = {u}, it 
implies r B (t>) + T B (u), and hence s(B,T B (v)) ^ s(C,T B (u)). Thus V(T) -» 
V(II(rB)), i ^ s(S,r,g(B)) is a bijection. Further, it is easy to see this 
bijection is in fact an isomorphism between T and H(T B , B). 

Now assume m*(T,B) > 1. Recall that m*(r, £>) < k := \BnT(C)\ for C G 
re(B). Then B is a proper refinement of £>. Consider T B with X-invariant 
partition 23. Then m*(T B , B) = 1. Then a similar argument as above leads 
to Jb n(S,9), whereE = (Tg) 8 and 6 = {(I,r) | I = a(B, £(£„)), t = 
0(C,E(C u )),.B o G 5 G B,C U G C G B,(B ,C U ) G Arc(rs)}. Noting that 
B = B v / for any t>' G it follows that s(B, Y,(B )) ^ s(B,T B (o)) gives a 
bijection between V(n(£, 0)) and V(n(r,g, 0)), which is in fact an isomor- 
phism between n(£, 0) and n(r B , 0). Hence T B 9* n(r B , 0). 

Let K and H be the kernels of X acting on B and on B respectively. 
Noting that B is a refinement of B, we have H < K. Let x G K and B v G 
5 G B. Since m*(r B ,B) = 1, we have {B v } = B n (n^^^r^C')) = 
^ n ( n Cer B (D)rB(C)), yielding = The above argument implies x G H. 
Hence K < H, and so H = K. Therefore, X acts faithfully on B (that is, 
K = 1) if and only X acts faithfully on B (that is, H = 1). I 

Finally, we list a simple fact which will be used in the following sections. 

Theorem 3.8. Let (T,X,B) G Q and B G B. If m*(T,B) = 1 and 
m{V{B)) = I, then Xf * X^ (B) . 

Proof. If x G X fixes B set-wise, then it also fixes the neighborhood T B (B) 
of B in T B . Now consider the action of X# on F B (B), and let K be the 
kernel of this action. For any t) £ 5, since m*(F, B) = 1, we have {o} = 
Bn(n CerB ( 8) r(C)). It follows that K fixes 0. Thus K < X (B) . On the other 
hand, x fixes n r(C) point-wise for any x G X( B ) and any C G r B (S), 
in particular, B n IXC*) = (Bfl r(C)) a; = Bn r(C). It follows from 
m(V(B)) = 1 that C = C x . Therefore, x G K. Thus X (B) < if, and so 

X (B) = K. Then Xf ^ X B /X (B) = X B /K ^ X^ e(B) . I 
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4. The main result 

We state the main result of this paper in this section and prove it in the 
next four sections. 

To state the result we need the following concept. A near n-gonal graph [15] 
is a connected graph S of girth at least 4 together with a set £ of n-cycles 
of £ such that each 2-arc of S is contained in a unique member of £. 

Let (r, X, B) G Q. For a subgraph A of T, denote by X\m the subgroup 

of X which preserves the adjacency of A, and set xl&i = -X"[A]/^(F(A))- 
Recall that, for G B G and C G the parameters u := |£?|, 

k : = |r(C) PI B\, r := |r,g(t))| and b := vo,1(Tb) are independent of the 
choices of B and 0, and T)(B) is an Ag-flag-transitive l-(i>, fc, r) design with 
6 blocks. Now we are ready to state the main result of this paper. 

Theorem 4.1. Let (T, X, B) G Q and B e B. Lete= \E(T B )\, n = |V(r B )|. 
Suppose that k = 3. Then Tq is (X, 2) -arc-transitive if and only if one of 
the following four cases occurs. 

(a) (v,b,r) = (4,4,3), X§ = A 4 or S A ; 

(b) (v,b,r) = (6,4,2), X§ = A 4 or S 4 ; 

(c) (v,b,r) = (7,7,3), X§ ^ PSL(3,2); 

(d) v = 3b > 6, r = 1 and Xb acts 2-transitively on the blocks ofT>(B). 

Furthermore, if case (a) occurs, then T = 3(r,B, A) for some self-paired X- 
orbit A on Arc^^s), X acts faithfully on B, and any connected tetravalent 
(X, 2) -arc-transitive graph can occur as Tg; moreover, one of the following 
three statements holds. 

(a.l) T[B, C] = 3K<i, val(T) = 3, there exists an X-orbit £ of n-cycles 

[el 

of Tg with \£\ = m such that A = UcesArcsIC), Xr c j = L>2„ for 
each C G £ , where m > 6 and n > girth(Tg) with mn = 3e = Qji. 
Moreover, either Tq = K§ or Tg is a near n-gonal graph with respect 
to £; either Xb = -A4, T is (X, 1) -arc-regular andTg is (X, 2) -arc- 
regular; or Xb = S4 and T is (X, 2) -arc-regular. 

(a. 2) r[_B,C] = K33 — 3K2, val(T) = 6, Xb — £4, and T is connected 
and (X, 1)- arc-regular. Further, A' := Arc^iV^) \ A is a self-paired 
X-orbit on Arcz(T]3), and there exists an X-orbit £ of n-cycles of 
£ with \£\ = m, such that A' = VJc^sArc^C), X\<rn — D211 f or 
each C G £ , where m > 6 and n > girth{T,) with mn = 3e = 
Moreover, either Tg = K§ or Tq is a near n-gonal graph. 

(a.3) T[B,C] = ^3,3, val(T) = 9, T is connected and (X,l) -transitive, 
and Tis is (X,3)-arc transitive. 

If case (b) holds, then T = 2(Tg, A) = ^(Fg, A) for some self-paired X-orbit 
A on Arcs(Tis) and some self-paired X-orbit A on J(T B ), X acts faithfully 
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on B, and any connected tetravalent (X, 2) -arc-transitive graph can occur as 
Tb; moreover, one of the following three cases occurs. 

(b.l) r[i?,C] = 3K 2 , r = mC n , and there exists an X-orbit £ of n- cycles 
of with \£\ = m, such that A = UcesArc 3 (C), XU = D 2n for 

each C G £, where m > 6 and n > girthiTg) with ran = 3e = 6/x. 
Moreover, either Tg = K§ or is a near n-gonal graph with respect 
to £; either Xb = A4, T is (X, 1) -arc-regular and is (X,2)-arc- 
regular, or Xb = S4 and T is not (X, 1) -arc-regular. 
(b.2) T[B,C] = K 3t3 - 3K 2 , val(T) = 4, X B = S 4 , T is connected and 
(X, 1) -arc-regular. Further, A' := Arc 3 (T^) \ A is a self-paired X- 
orbit on Arc 3 (T^), and there exists an X-orbit £ of n- cycles of S 

with \£\ = m, such that A' = Uce£Arc 3 (C), X^ = D 2n for each 
C £ £, where m > 6 and n > girth(Y>) with mn = 3e = 6/x. 
Moreover, either Tg = K§ or T$ is a near n-gonal graph. 
(b.3) T[B,C] = K 3;3 , val(T) = 6, T is connected and (X,l) -transitive, 
and Tjs is (X,3)-arc transitive. 

If case (c) holds, then T = n(Tg, 0) for some self-paired X-symmetric or- 
bit 6 on DSt 3 (Ts), X acts faithfully on B, one connected heptavalent X- 

symmetric graph £ can occur as T^, if and only if X^ T ^ = PSL(3,2) for 
t € V(S); further, one of the following three cases occurs. 

(c.l) T[B,C] ^ 3K 2 , val{T) = 3, T is (X, 2) -arc-transitive but not (X,2)- 
arc-regular. 

(c.2) T[B,C] ^ K 3<3 - 3K 2 , val(T) = 6, T is connected and is (X,l)- 
transitive. 

(c.3) F[B,C] = K 3>3 , val(T) = 9, T is connected and is (X, 1) -transitive. 

If case (d) occurs, then one of the following three cases occurs. 

(d.l) Y[B,C] 3K 2 , T 3eK 2 . 

(d.2) T[B, C] K 3 ,3 - 3K 2 , r e(K 3>3 - 3tf 2 ). 

(d.3) T[B,C] = K 3 , 3 , T^eK 3 , 3 . 

5. Self-paired orbits of 3-arcs 

We begin this section by showing that there always exists a self-paired 
X-orbit of 3-arcs for any symmetric graph of even valency. 

Theorem 5.1. Any X-symmetric graph £ of even valency v > 2 contains 
a self-paired X-orbit A on Arc 3 (T,). 

Proof. For any (r, a) £ Arc(S), as X is X-symmetric, there exists y £ X 
such that {r,a) y = (<j,t), and so (S(r)\{(j}) s/ = £(ct)\{t}, (£(r)\{cr})f 2 = 
S(r) \ {cr}. Since |S(r) \ {<r}| = v — 1 is odd, there must be some (y 2 )- 
orbit O on S(r) \ {cr} with odd length I. For t\ G 0, the stabilizer of 
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t\ in (y 2 ) is (y 21 ). Let z = y l , o\ = rf and <w = (tl, r, <r, 01). Since Z is 
odd, (t,cj) z = (r,a)^ = (<7,r). Then u G Arc 3 (E) and = or 1 . Thus 
A = {(t x , t x , a x , af) | x G X} is a self-paired X-orbit on ylrc3(E). I 

Let E be an X-symmetric graph with valency v > 2 and A be an X-orbit 
on j4rc3($]). For any & := (ti,t, a, a\) G A, consider the action of X( TljT)CT ) 
on E(<t)\{t}, and denote by Oi, O2, ■ ■ ■ , Ot the orbits of this action. Without 
loss of generality, assume a\ G 0\ and | O2 1 < \0%\ < ... < \Ot\- Since A is 
an X-orbit of 3-arcs, all £i(A) := |Oj| > 1 are independent of the choice of 
«eA. Set 1(A) = (^ (A),..., 4(A)). 

Theorem 5.2. Let T, be a connected (X, 2) -arc-transitive graph with valency 
v > 3 and A be a self-paired X-orbit on Arc^Y,) such that t\{A) = 1. If 
X is faithful on V(E), then X T is faithful on E(r) for r G Set 
ll = \V(T)\ and e = |P(E)|. Then 3(E, A) ^ mC n smc/j ifeoi 

(1) m > v(v— 1)/2, n > girth{Y,) > 3 andmn = l)/2 = e(v— 1); 

(2) t/iere exists an X-orbit £ of n-cycles of E ura£Zi A = Uc* e ^Arcs(C) 

and |£| = m; 

[el 

(3) X^j = Z>2n /or C G £, where Z?2n is the dihedral group of order 2n; 

(4) every 2-path of E is contained in a unique member of 8, and either 
E = K v+ \ {the complete graph on v+1 vertices), or n > girth(T,) > 
4 and E is a near n-gonal graph with respect to £. 

Proof. Since E is (X, 2)-arc-transitive, every 2-arc of E lies in a member of 
A. Let (t, a) be an arbitrary arc of E. Since ^i(A) = 1 and A is a self- 
paired X-orbit, we conclude that, for any t\ G E(r) \ {a} there is a unique 
o\ G E(<t) \ {r} such that (n, r, a, <ti) G A, X( ri)T)0 .) = X( TiCTiCTl ), and that 
(r{, r,cr,cri) G A implies t{ = r. Then (X T ) (E(r)) = n rigE(r) \ {(T }X (ri]Ti(T) = 
n ffl es((j)\{T}^ r (T.(7,(Ti) = (-^<t)(e(ct)) • It follows from the connectedness of E 
that (X r )(w T )) fixes every vertex of E. Thus, if X is faithful on V(E), then 
(X t W(t)) = 1 and X T is faithful on E(r). 

Let 2 = 3(E, A). By Proposition 12.11 H is X-symmetric and admits an 
X-invariant partition V := {P CT | a G V(E)} such that E = 2-p, where P a 
is the set of 2-paths of E with middle vertex a. It follows from [T3] that 
r := |lp(o)| = 2 and A := \P S n H(P T ) H H(P CT )| = 1 for any vertex (a 
2-path of E) in V{2) and P 5 with G P5 and 2 v (v>) = {P r ,P CT }. Since 
£i(A) = 1 and A is self-paired, for any 2-path [ti,t, a] of E, there exist 
exactly two 2-paths [r, a, a\] and [t^,ti,t] such that (t%, t, a, a\) G A and 
(t~2,Ti,t, a) G A. It follows that 2 is of valency two, and that 2 is a disjoint 
union of cycles. Assume 2 = mC n . Then mn is the number of 2-paths of E, 
and hence mn = — l)/2 = e(v — 1). Noting that 2 is of valency 2 and 

every P a is an independent set of V(2), it follows that different vertices in 
Pj appear in different n-cycles of 2. Thus m > \P a \ = v(v — l)/2. 
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Let £ = [t>i, t>2j ■ ■ ■ j t>ru & l] b e an arbitrary ra-cycle of 2, where Dj = 
[n,ai,5i] are n distinct 2-paths of T with middle vertices crj, respectively. 
Without loss of generality, we assume <5j = a^i = t,i +2 for 1 < i < n, 
where subscripts are reduced modulo n. Since is a 2-path, <jj 7^ <5j, hence 
o~i 7^ cn+i- Then (cri,o"j + i) G Arc(E). Since {dj,Dj + i} is an edge of 2, we 
have (o-i_i,cri,cr i+ i,o-j + 2) = (n, a i} 8 i: S i+ i) G A. 

Now we shall show C = [o~i, o~ 2 , . . . , o~ n , a\\ is an n-cycle of E. In par- 
ticular, n > girth(T,) > 3. Note that £ is a component of X Then £ 

is -symmetric; in particular, xJ^jj = D 2n , the dihedral group of order 
2n. Thus there exist x,y G Xrgi such that of = Dj+i and = O n _j + i, 
hence of = <7j + i and of = cr n _j + i for 1 < i < n with subscripts mod- 
ulo n. Assume that <7j = Uj for some i and j. Then Oi + \ = af = a? = 
a j+1 and cr i+2 = of +1 = = a j+2 . Thus P CTj = P aj , P ai+1 = P CTj+1 

and P CTi+2 = P,j J+2 . It yields (Oi,o m ), (Bj,B J+ i) G ArcQfP^ , P ai+1 ]) and 
(0i + i,0 i+2 ), (t»j + i,Uj +2 ) G Arc(l[P ai+1 ,P ai+2 ]). It follows that t>»+i, t> j+ i G 
P ffi+1 fl 3(P CTi ) n 2(Pa i+2 ). Since 1 = A = |P CTi+1 n 2(P 0i ) nl(P ai+2 )\, we have 
fj+i = fj+i- Thus i = j. Then all crj are distinct, C is an n-cycle and C is 
(x, y)-symmetric. It implies XU = D 2n . Hence Xl Cg , = D 2n for any g G X. 

Set £ = {C x j x G X}. Then £ is an X-orbit of n-cycles of E. Since 
C is X^j -symmetric, C is (Xrq , 3)-arc-transitive. Recall that the 3-arc 
(o"j_i, ffj, CTj+i, Ci+2) of C is contained in A. It follows that A = UcesArc^ (C) 

It is easily shown that Xrgj is a subgroup of X^i, and so \£\ = \X : 
X[c\\ < |X : X[ £ ]| = m. Suppose that X[£] is a proper subgroup of X^j. 
Then there is some z G X\c\ with C z = C but (£ z 7^ £. Noting that £ and 
(£ z are distinct connected component of 3, we have V((£) flF(£ 2 ) = 0. Since 
C z = C, there exist i, j and / with o\ = of, 02 = <r| and 03 = erf. Then 
Of = [7f,<r 1} 5f] G P n , X) z = [t z ,(j 2 ,5 z ] G P a2 and tjf = [rf,a 3 ,^f] G Pt 3 - 
Since (cr 1,02,03) is a 2-arc of C, we know (<jj, Oj, 07) is also a 2-arc of C. It 
follows that i — j = j — I = ±1 ( mod n). Then [Oj, t>,-, ty] is a 2-path of £, 
and so [of , B|, of] is a 2-path of £ z . Thus t> 2 , 0] G P CT2 n^Po-Jn^P^). Since 
(~1 V(€. z ) = 0, we have 2 7^ o|, which contradicts A = 1. = X[ C] 
and so \£\ = \X : X\c\ \ = \X : Xtq \ = m. 

Since E is (X, 2)-arc-transitive, every 2-path is contained in some n-cycle 
in £. Then ran = \Path 2 (E) = \ U Ce £ Path 2 (C) | < J2ce£ \Path 2 (C)\ = mn. 
It follows that every 2-path of E is contained in a unique member of £. Thus 
either girthiY^) = 3 and E = K v+ i, or n > girth(E) > 4 and E is a near 
n-gonal graph with respect to £. I 

The following result follows from Theorem 15.11 and 15.21 

Corollary 5.3. Any connected (X, 2) -arc-regular graph with even valency 
and girth no less than 4 is a near n-gonal graph for some integer n > 4. 



14 



BIN JIA, ZAI PING LU, AND GAI XIA WANG 



6. On tetravalent symmetric graphs 

Let E be a regular graph with valency four. Recall that J(E) is the set 
of pairs ([t',t,t"], [a',a,a"]) of 2-paths of E such that a G E(r) \ {t',t"}, 
r G E(cr) \ {V, cr"}. For an arbitrary 3-arc iv := (n, r, cr, <ti) of (E), let </„ be 
the pair ([t2,t, T3], [02, cr, 03]) of 2-paths of E, where S(r) = {cr, ti, T2, T3} 
and E(cr) = {r, a\, o~i, 03}. Then </„ G J(E). For any subset A of Arcs{Y?), 
we set J (A) := {</„ | <w G A}. It is easily shown that A is a self-paired 
X-orbit on Arcs(T,) if and only if J (A) is a self-paired X-orbit on J(E). 

Theorem 6.1. Let T, be a connected (X, 2) -arc-transitive graph of valency 
4. If A is a self-paired X- orbit onArc 3 (Y,), then H(E, A) ^ *(E, J(A)). 

Proof. Define V : Pat/12 (£) - * Pat/12 (E); [ti,t, T2] 1— > [f3,T, T4], where 
{t3 5 74} = E(r) \ {ti, T2}. It is easy to check that tp is an isomorphism from 
3(E,A) to *(E, J(A)). I 

The main aim of this section is to give a characterization of tetravalent 
(X, 2)-arc-transitive graphs. The following simple lemma is useful. 

Lemma 6.2. Let T be an X-symmetric graph with an X -invariant partition 
B such that Tg is connected and (X, 2) -arc-transitive. Let B G B and C, D £ 
T B (B) with C ^D. IfT[B, C] is connected and T(C) D B D T(D) + %, then 
T must be connected. 

Proof. It suffices to show that there is a path in V between any two different 
vertices and u of V. Since T& is (X, 2)-arc-transitive, T[B, C] is independent 
of the choices of B and C G Fg(B) up to isomorphism; and \T(C)nBr\T(D)\ 
is independent of the choices of B and C, D £ Tjs(B) (with C 7^ D). 

Assume first D, u G B. Without loss of generality, we assume G T(C) n 
B n T(D). If u G r(C) n B, then there a path in T between and u as 
r[£, C] is connected. So we assume u r(C) n B. Take P G r B (u). Then 
E G r B (B), u G Bf]T(E) and |r(C) fl B D T(E) \ = \T(C) C\B D r(D)| > 0. 
Let It) G r(C) n B n r(B). Then either = to or there is a path between x> 
and to, and there is a path between to and u. Thus there is a path between 
and u. 

Now let G B and u G B' with B ^ B' . Since is connected, there 
is a path [B = B\, . . . ,Bi = B'\. Let u[ G B/ and U/_i G B/_i such that 
{u/_i,uj} G B(r). Thus there is a path between u;_i and u. Then induction 
on I implies that there is a path between and u. I 

Now we are ready to state and prove the main result of this section. 

Theorem 6.3. Let E be a connected (X, 2) -arc-transitive graph with valency 
w = 4, where X acts faithfully on V(E). Then E has a self-paired X -orbit 
A on Arc 3 (Z). Set 3 := 3(E,A), 3 := 3(£,A), e := |B(E)| ; n := |V(E)|. 
Zet (r, cr) G Arc(T,) . Then one of the following cases occurs. 
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(a) 2[P T ,P a ] = E[A T ,A a ] 3K 2 , 3(S,A) = mC n , val(E) = 3, and 
there exists an X-orbit £ of n-cycles of E wft |£| = m, smc/i that 

A = U<76£;^4?'C3(C) ; XU = Z?2n /or eac/i C £ £, where m > 6 and 
n > girth(T,) with mn = 3e = 6//. Moreover, either E = -K5 or E is 
a near n-gonal graph with respect to £; and, either 
(a.l) Xp T = Xa t = X r = A4, froi/i J and E are (X, 1) -arc-regular 

and E is (X ,2)-arc-regular; or 
(a. 2) X T = Xp T = X^ T = 54, II is not (X, 1)- arc-regular, H is (X, 2)- 
arc-reguZar. 

(b) J[P T ,P CT ] = SL4 T , ^3,3 - 3iT 2 , ualp) = 4, uai(S) = 6, X Pt = 
Xa t = X T = Si, both 2 and E are connected and (X, 1) -arc-regular. 
Further, A' : = Arc3(E) \A is a self-paired X-orbit on Arc^,(Ti), and 
there exists an X-orbit £ of n-cycles of E with \£\ = m, such that 
A' = Uc££Arc^(C), Xyrn — F>2n f or each C S £ , where m > 6 and 
n > girthiTi) > 3 with mn = 3e = 6fi. Moreover, either E = K§ or 
E is a near n-gonal graph with respect to £. 

(c) UfPr.Pa] = HL4 r , A J] ^ K 3)3 , ucrf(3) = 6, val(E) = 9, both 2 and E 
are connected and (X,l) -transitive, and E is (X,3)-arc-transitive. 

Proof. By Theorem 15. 1| E has a self-paired X-orbit A on ^4rc3(E). Then, 
by Proposition 12. 11 2 := H(E, A) is X-symmetric and admits an X-invariant 
partition V := {P a | <r € V(E)} with E = Hp, and by Proposition 12.41 
E := H(E, A) is X-symmetric and admits an X-invariant partition A := 
{A a I a € V(E)} with E S E*. Let £ := 4(A), i = 1, 2, . . . , t, be defined 
as in Section 5. Then t < 3 as val(T,) = 4. 

Let (t, a) G Arc(E). Then there is a 3-arc (n , r, cr, o"i ) € A as E is 
X-symmetric. It follows that {[n, r, cr], [r, a, o~\]} is an edge of 2[P T ,P a ], 
and that {(r, ri), (cr, o"i)} is an edge of HfAr,^]. It is easily shown that 
X( T(7 ) = X r nXcr = Xp r nXp CT acts transitively on the edges of 2[P T ,P<j]. It 
implies that the stabilizer (X( T .))[ TljT cr ] = X( n)Tj0 .) acts transitively on the 
neighborhood of [ti,t, a] in H[P r ,Po-]. Then the valency of UfaVjPff] equals 
to |X( TljT)(T) : (-X"( rL ,r,<7))[r,o-,<Ti]| = \X(ti,t,ct) ■ -X"(rL,r,a,ffi)| = ^l- Further, since 
E is (X, 2)-arc-transitive, X( T ,o) ls transitive on S(r) \ {cr} := {ti,t 2 ,t 3 } 
and on E(cr) \ {r} := {0-1,0-2,0-3}. Thus VQ,[P T ,P a }) = {fa,r,cr] | i = 
1, 2, 3}U{[t, a, o~i] I i = 1,2,3}. A similar argument leads to T^(HLA T , A a \) = 
{(r, Tj) I i = 1, 2, 3}U{(c, o"j) i = 1, 2, 3}. It is easy to check that fa, r, 0} 1— > 
(t, Tj), [r, o", o-j] 1— > (cr, <Tj) gives an isomorphism from H[P T ,P CT ] to HfA,-,^]. 
Further, 1[P T ,P a ] ^ 3K 2 , K 3 - 3K 2 or K 3j3 according to l x = 1, 2 or 
3, respectively. By [HI Theorem 4.3], 2 = r-p := p-p ( fa , r, a] ) | for any 
[t^t, a] G V(3). Then raZQ) = r v i x = 2t x . By Lemma val(E) = 
r_4^i = 3^i. Since E is (X, 2)-arc-transitive, X T = ^4 or S4. It is 
easy to see X T = X Pt = X At , (X T )( S(r) ) = X (Pt) = X (At) and hence 
^s(r) ^ ^.p T _ j^^T_ t rea t the following three separate cases. 
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Case 1. i x = 1. Then val(2) = 2, val(E) = 3 and 1(A) = (1, 1, 1) or (1, 2) 
in this case. By Theorem 15.21 the part of (a) prior to (a.l) holds. Again by 
Theorem [521 X T acts faithfully on S(r), and hence A^ (r) X T . 

Assume first 1(A) = (1,1,1). Then A( Tl;T(7 ) < Xu^^ for any 2-arc 
(ri,r, a) of £ and r ^ o\ G S(cr). Since £ is (A, 2)-arc-transitive, the 
stabilizers of any two 2-arcs of X are conjugate in A, in particular, they has 
the same order. Thus A( n r CT ) = Xt T Since £ is connected, A( Tlj7 - j0 .) = 
A( r / jr / )Cr /-) for an arbitrary 2-arc (t'i,t',(t') of £. Hence A( n Tcr ) = 1 as A 
is faithful on V(Ti). Then £ is (A, 2)-arc-regular. It implies Ap T = Xa t = 
X T = A4. Then (a.l) follows from calculating the numbers of arcs or 2-arcs 
of 2, E and £. 

Now let 1(A) = (1,2). Then X(~ iTj(r ) acts transitively on £(c) \ {r, a\} 
for (ri , r, a, o\ ) € A. Thus A( n TjCr ) 7^ 1, and £ is not (A, 2)-arc-regular. 
Recall that X T acts faithfully on £(t). It implies -Ap T = Xa t = X T = S4. 
Since l\ = 1, we have A^ ,- ^^) = A( ri)T)(T ) ^1. It implies that 2 is not 
(A, l)-arc regular. 

Let (r,a) G F(E) = Arc(E). Set H((r,a)) = {(a 1; <5i), (a 2 , S 2 ), (a 3 , S 3 )}, 
the neighborhood of (r, cr) in 3. Then £(t) = {<r, <ti, 02, 03} and (a, r, cij, 5j) G 
A, i = 1, 2, 3. It follows from t\ = 1 that af = <7j implies 5f = 8j for 
x G -X"(t,<t) an d 1 < i, J < 3. Then Xi T>(T \ fixes H((t, a)) setwise. Since 
A T = S4, we conclude that the permutation group induced by Xi T>a \ on 
£(t)\{<t} is isomorphic to S3, which is 2-transitive on £(t)\{<t}. Thus A( T (T ) 
acts 2-transitively on H((t, a)). It follows that H is (A, 2)-arc-transitive. 
Further, checking the number of the 2-arcs of E implies that S is (A, 2)-arc- 
regular. This complete the proof of (a). 

Case 2. l\ = 2. In this case, val(2) = 2i\ = 4, val(E) = 3£\ = 6 and 
3[P T ,P a ] ^ E[A T ,A a ] ^ K 3t3 - 3K 2 . By Lemma both 2 and S are 
connected. 

Now we shall show that A T acts faithfully on the neighborhood £(r) of 
r in £, by a similar argument as in the first paragraph of the proof of The- 
orem 15.21 Since £ is (A, 2)-arc transitive, every 2-arc of £ lies in a member 
of A. Let (t, a) be an arbitrary arc of £. Since -^i(A) = 2 and A is a self- 
paired A-orbit, we conclude that, for any t\ G £(t) \ {&} there is a unique 
o"i G £(<r) \ {t} such that (n , r, cr, cii ) A, X( Tl r (7 ) = Xf Tj(T)(Tl ), and that 
(r[,T,a,ai) G" A implies r( = r x . Then (A t ) (s(t)) = n rieS(r )\ {(T }X( TliTi(T) = 
n o - ieS ( C r)\{r}^(r,o-,o-i) = (^o-)(s(cr)) • It follows from the connectedness of £ 
that (A T )( S ( T )) fixes every vertex of £. Thus (A T W(r)) = 1 and A T is 
faithful on S(r). 

For a 2-arc (ti,t, ct) of £, since ^i(A) = 2, there is 02,03 G S(d) such 
that (ri , r, a, o"2 ) G A and (ti,t, a, a 3 ) G A. Since A is an A-orbit, Xr TljT ^-\ 
acts transitively on {a 2 , 03}. In particular, A( T1)T)(T ) 7^ 1. Thus we have 
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X Pt = X At = X T ^ S 4 . Further, \X\ = \V(T,)\\X T \ = 24/i = \Arc{2)\ = 
\Arc(E)\, so both 2 and E are (X, l)-arc-regular. 

Set A' = Arcs(T,) \ A. Then A' is self-paired and X-invariant. For any 
two 3-arcs (tl,t, a, a{) and (t[,t' ,a' , a[) of £ in A', since £ is (X, 2)-arc- 
transitive, there exists some i£l such that (t[,t',(t') x = (ti,t, a). Then 
(ti , r, a, a'f ) = (r{, r', cr', cj^)^ G A'. By the argument in the second para- 
graph of this case, a'f = a±, that is, (r{, r' , a', a[) x = (ti, r, cr, ci). It follows 
that A' is X-transitive and ^i(A') = 1. Thus (b) holds by Theorem 15.21 

Case 3. ^i(A) = 3. Then val{2) = U x = 6, val(E) = 3h = 9 and 
2[P T ,Pcr] = Z[A T ,A a ] ^ ^3,3. It follows from [E2 Theorem 2] that £ is 
(X, 3)-arc transitive. By Lemma 16.21 both 2 and S are connected. Note 
that £ = 2-p is of valency four. Let a, r and S be three distinct vertices of £ 
such that P a , P$ G }p(P r ). Then there exist C G P T , Ui,U2 € P ff and ro G P$ 
such that (ui, 0,112) and (ro,D,Ui) are 2-arcs of 2. Since V is X-invariant, 
there is no x G X with (ui,d,U2) :c = (ro,0,Ui). Thus 2 is not (X, 2)-arc- 
transitive, and so it is (X, l)-transitive. A similar argument implies that 3 
is (X, l)-transitive. Hence (c) holds. I 

Corollary 6.4. Let £ be a connected tetravalent (X, 2) -transitive graph. 
Then either £ = K$, or J] is a near n-gonal graph for some integer n > 4. 

At the end of this section we give several examples, which indicate that 
there exist certain graphs satisfying each case listed in Theorem 16.31 

Example 6.5. Let X = PSL(2,p), where p is a prime such that 5 ^ p = 
±3 (mod 8). Then by there exist H < X and an involution z G X 
such that H = A 4 , P = H (1 H z =: (h) ^ Z 3 , z G N X (P) and h z = 
hT 1 . Moreover, £ := Cos(X,H,HzH) ^ K 5 is a tetravalent (X, 2)-arc- 
regular graph and Aui(£) = X. Set P = P U Pg U P52 U Pg 3 . Let A = 
{(Hzgx, Hx, Hzx, Hzgzx) | x G X}. Then A is a self-paired X-orbit on 
Arc 3 (£) with 1(A) = (1,1,1). 

Example 6.6. Let X = PSL{2,p) for a prime p > 11 withp = ±1 (mod 8). 
Let S4 = H < X. Then by |13[ Lemma 4.1], there exists an involution 
z G X\H such that N X (P) = Px{z), where P = H(lH z S3. Further, £ = 
Cos(X,H,HzH) is a tetravalent (X, 2)-transitive graph with AutiTi) = X. 
Set H = PUPgUPg 2 UPg 3 . Then A = {{Hzgx, Hx, Hzx, Hzgzx) | x G X} 
is a self-paired X-orbit on Arc3(£) with 1(A) = (1,2). 

Example 6.7. Let £ = K^^ — 5K2 with vertex set {i,i' | 1 < i < 5}. For 
c/ G 5*5, define 5 : i 1— > c/(i), i' 1— > c/(i)'. Let 2 : i «-> Set X = (5,2; | 5 G 
S 5 ). Then £ is (X, 2)-transitive. Then both Ai := {(1,2', 3, 1')* | x G X} 
and A 2 := {(1, 2', 3,4')* | x G X} are self-paired with 1(A X ) = (1,2) and 
1(A 2 ) = (2,1). 
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7. Heptavalent graphs with Xr (r) s PSL(3,2) 

Theorem 7.1. £e£ E 6e an (X, 2) -arc-transitive graph of valency 7 with 

Xt {t) = PSL(3,2) for r G V(E). T/ien t/iere exists a self-paired X- 
symmetric orbit on D<Si 3 (E). Let LT = LT(E, ©) and S = St(Q). Then, 
for a G S(t), one o/ £/ie following cases occurs. 

(1) n[«S r ,<S CT ] = 3i^2; fl?id II is a trivalent (X, 2) -arc-transitive graph; 

(2) n[5 T ,5 CT ] ^ K 3)3 - 3ET 2; uaZ(II) = 6, n is connected and (X, 1)- 
iransiiiwe; 

(3) n[5 r ,<So-] = ^3,3, t>a/(LT) = 9 and II is connected and (X, 1) -transitive. 

Proof Let r G V(S). Since A^ {r) ^ P5L(3, 2), we may identify E(r) with 
the point set of seven-point plane PG(2, 2), which is an X T -flag-transitive 1- 
(7, 3, 3) design with multiplicity 1. By Theorem l3.6l there exists a self-paired 
X-symmetric orbit 6 on DSt 3 (E). Set S = St(Q) and n = LT(E, G). Then, 
by Theorem l3.5l II is X-symmetric and LTg = E, where B = {S T | r G V(E)} 
and S T = {s G S | s = s(r,S),S C E(r), |5| = 3}. Further, for 5 T G 0, 
we have X T = X St and V{S T ) = 10* (r) = PG(2,2). (See Section 3 for 
the definition of D(r).) In particular, for a G E(r), |«S T n LT(tS CT )| = 3; 
thus the bipartite graph n[5 T ,«S CT ] is isomorphic to one of 3K2, ^3,3 — 3K2 
and -K3.3 as X T n X CT acts transitively on the edges of n[«S T ,5 CT ]. Moreover, 
noting that, any pair of distinct lines of PG(2, 2) intersect a unique point 
and any pair of distinct points determine a unique line, it follows that A := 
111(5,0 n S T n U(S S )\ = 1 for a, 6 G E(r) with a / 5. Then by Lemma EH 
LT is connected if LTfS^iSo-] = ^3,3 — 3K2 or -^3.3. Note that each point of 
T>(S T ) belongs to three blocks. It follows that II is of valency 3£, where t is 
the valency of n[<S T ,«So-]. 

Assume first that n[cv, <S CT ] = 3-^2- Then val(H) = 3. Let 5 G <S r , and 
LT(5) = {51,52,53} with Si G S n for i = 1,2,3. Then n, T2 and r 3 are 
distinct vertices of E. Recall V{S T ) = D*(r) = PG{2,2). Then we may 
identify s with a line L of PG(2, 2), and <S Tj with the points in this line. 

Then (X T ) s — S4 acts 2-transitively on {S Ti i = 1, 2, 3}. It implies that 
(X T ) S = X s acts 2-transitively (and unfaithfully) on {51,52,53}. Thus II is 
(X, 2)-arc-transitive, and (1) holds. 

Now let II[<S T ,<S CT ] = -^3.3 — 3i^2 or -^3,3. Then LT has two 2-arcs, say 
(o,u, to) and (t)', u', to'), such that d,D',ro G <S T , u,u' G S a and ro' G S$ for 
distinct r, a and 5. Noting B is X-invariant, there is no x G X maps (d, u, Xo) 
to (d',u',ro'). Thus LT is not (X, 2)-arc-transitive. Then (2) and (3) hold. I 

The following examples indicate that there exist certain graphs satisfying 
each case listed in Theorem 17.11 

Example 7.2. Let S be the complete graph on vectors of F 3 , where F = 
{0, 1} is a binary field. Then the 3-dimensional affine group X := AGL(3, 2) 
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is a subgroup of the automorphism group Aut(T,) = S$ of S. Set vq = 



(0,0,0), Vl = (1,0,0), v 2 = (0,1,0), v 3 = (1,1,0), v 4 = (0,0,1), v 5 = 
(1, 0, 1), v 6 = (0, 1, 1) and v 7 = (1, 1, 1). Then X VQ = GL(3, 2) PSL(3, 2) 



is 2-transitive on {v.j | i = 1, 2, . . . , 7}. Hence £ is (X, 2)-arc-transitive. We 
define ti : (ai,a 2 ,a 3 ) i-> (ai,a 2 ,a 3 + l) and t 2 : (01,02,03) ^ («2,«i,«3 + l) 
for (01,02,03) G F 3 , respectively. Then t%, i 2 G X with t\ = i| = 1- Let 
L = {v 2 , V4, vg} and set [ = s(vq, L). Note that {vo, v 2 , V4, vq} is a subspace 
of F 3 . Then X\ is the stabilizer of this subspace in GL(3, 2). Thus 



Let n = s(v 4 ,L* ! ) for i = 1 and 2. Then L' 1 = {v ,v 2 ,v 6 }, L* 2 = 
{v ,vi,v 5 }, [** = ti and tf = [. Thus 8; := {(P,tf) | x G X} is a self- 
paired X-orbits on DSt 3 (Y,). Let IT = n(E,0j) and A; = IT[<S Vo ,S V4 ] 
for i = 1 and 2. Note that ^s vo H X<s V4 = ^v H X V4 acts transitively on 
the edges of A». It follows that (X Vo n X V4 )[ = (X[) V4 is transitive on the 
neighborhood of [ in A». Thus val(Ai) = \{xf | x G (X[) V4 }|- If i = 1, 
then tf = 5(v4,L' lZ ) = 5(v4,L fl ) = n for x G (X[) V4 , so uaZ(Ai) = 1 and 
Theorem O (1) occurs. (In fact, II 1 = UK 4 . We omit the detail.) If 
i = 2, then L trx = L 1 ' 2 or {vo,V3,V7} for x G (^"r)v 4 , thus va/(A 2 ) = 2 and 
Theorem 17.11 (2) occurs. 

Example 7.3. Let F = {0, 1} be a a binary field. Denote by i the non-zero 
vector of F 3 with coordinate (01, a 2 , 03) such that i = 4ai + 2a 2 + 03. Let £ 
be the complete bipartite graph with vertex set {7i I 1 < i < 7} U {ri | 1 < 
i < 7}. Then X := PSL(3, 2) I Z 2 is a subgroup of Aut(E), and S is (X, 3)- 
transitive. Let L = {rl,r2,r3} and R = {11,12,13}. Set I = s(ll,L), 
x = s(rl,R) and 83 := {([, x) x \ x G X}. Then 63 is a self-paired X- 
symmetric orbit on D<St 3 (£), and II := n(S,0) satisfies Theorem 17.11 (3). 



Now we are ready to give the proof of of Theorem 14.11 

Since T is X-symmetric and Vq contains at least one edge, Vq is X- 
symmetric, that is, Xb is transitive on Tjg(B) for B G B; further, B is an 
independent subset of V(T). 

We first show that each of Theorem I4.1( a)-(d) implies the {X, 2)-arc- 
transitivity of Tg. It suffices to show that Xb acts 2-transitively on Tg{B) 
for B G B. It is trivial for the case (d) as Tg{B) is the block set of D(B). 
In the following we assume one of (a), (b) and (c) occurs. 




8. Proof of Theorem 14.11 
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Suppose that m := m(T>(B)) ^ 1. Then Tq(B) admits an Ag-invariant 
partition M := {Mc \ C G T B (B)}, where Mc is a set of blocks of V(B) 
with the same trace B n r(C) of C. Thus m = \Mc\ is a divisor of 6. For 
G B, it is easily to see that C G r#(d) yields D G ^(d) for any D G A4c- 
This observation says that m = \Mc\ is a divisor of r := |r^(o)|. It follows 
that (v,b,r) = (6,4,2), m = 2 = r and \M\ = 2. Set A4 = {M C ,M D }. 
Then T := {B D r(C),S H r(D)} is an X^-invariant partition of B. Let 
K be the kernel of Xb acting on T. Then \Xb : K\ = 2 and Xm) — 
It follows that Xj = S 4 and K/X {B) = A 4 . Note that K is in fact the 
set-wise stabilizer of B n r(C), and also of n T(D), in X^- Then K is 
transitive on Bfl r(C) and onBfl T(-D)- Let and -ffi be the kernels of K 
acting on B n r(C) and on B n respectively. Then K/H and K/H\ 

are permutation groups of degree 3. Noting that -X"(b) < and -X"(b) < H\, 
it follows that H/Xrg\ and Hi/Xr^) are normal subgroups of K/X(g\ with 
index 3 in K/Xm\. Hence Hi/Xm) = H/Xm\ as ^4 has only one normal 
subgroup of order 4. Thus H\ = H fixes -B point-wise, and so H < Xm) > 
which contradicts = 4. 

Suppose that m*(r,B) / 1. Recall that m*(T, B) := |Sn(n CerB(e) r(C , ))|, 
the multiplicity of the dual design T>*{B) of T>(B), is independent of the 
choices of B and £ B. Assume that V*(B) is a l-(v*,b*,r*) design. 
Then (v*,b*,r*) = (b, v, k) is one of (4, 4, 3), (4, 6, 3) and (7, 7, 3). A similar 
argument as in the above paragraph implies that m*(T,B) is a divisor of v 
and of k. Then (b,v,k) = (4,6,3) and m*(T,B) = 3 = k. It follows that 
m(T>(B)) > \T 13(0)1 = 2, again a contradiction. 

The above argument gives m(D(B)) = 1 and m*(T,B) = 1. Then 
X T B B{B) ^ X§ by Theorem Thus X T b b[B) is 2-transitive on r B (,B) if 
one of cases (a), (b) and (c) occurs. Therefore, if one of Theorem 14. If a)-(d) 
occurs, then Xb acts 2-transitively on the blocks of T>(B) = Tb(B), and 
hence is (X, 2)-arc-transitive. 

Now assume that is (X, 2)-arc-transitive. Recall that m(D(B)) is the 
multiplicity of T>(B), the number C G Tq(B) with the same trace, which is 
independent of the choice of B. Then m(D(B)) = 1 by |14| Lemma 2.4]. 
Since is (X, 2)-arc-transitive, A := |T(C) n B PI r(-D)| is independent of 
the choice of [C,B,D] G Path 2 (T B ). By [14, Corollary 3.3], = 36 and 
\(b — 1) = 3(r — 1), thus (9 — Xv)r = 3(3 — A). Since T is not a multicover 
of Tg, we have A < k — 1 = 2 and v > k. If A = 0, then r = 1 and v = 36. 
Let A > 1. Then, by [H Theorem 3.2], the dual design V*{B) of V(B) is a 
2-(6, r, A) design with v blocks. The well-known Fisher's Inequality applied 
to V (B) gives 6 < v, and so r < fc = 3. If A = 2, then A(6 - 1) = 3(r - 1), 
(9 — 2f)r = 3 and v > k imply (v,b,r) = (4,4,3). If A = 1, then r < k, 
vr = 36 and (9 — v)r = 6 yield (v, b, r) = (6, 4, 2) or (7, 7, 3). 
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Note that 1 < m*(F, B) < A if A / 0. Suppose that m*(T,B) ^ 1 for 
some A ^ 0. Then A = 2 = m*(T,B). It follows from r = 3 = k that there 
are C, D £ r B (t>) such that C^fandBn r(C) = B n r(D). Thus C and 
D has the same trace, and hence m(T>(B)) > 2, a contradiction. Therefore, 
if A / then m*(T,B) = 1 and, by Theorem O and x]J b{B) ^ Xf , 
and the induced action of X on B is faithful. 

We treat four separate cases in the following. 

Case 1. (v,b,r,X) = (4,4,3,2). Then val(T B ) = 4, and Xf ^ A 4 or S A 
as Xb acts 2-transitively on T B (B). Thus (a) holds. 

By [12, Theorem 2], T ^ E(T B ,A) for some self-paired X-orbit A on 
Arc 3 (T B ). For any connected tetravalent (X, 2)-arc-transitive graph E, by 
Theorem 15. 1\ there exists some self-paired X-orbit on Arc 3 (T,), and by \12\ 
Theorem 10], the corresponding 3-arc graph admits an X-invariant partition 
with quotient graph isomorphic to S and parameters (v, b, k, r) = (4, 4, 3, 3). 
Thus, by Theorem 16.31 one of (a.l), (a. 2) and (a. 3) of Theorem 14. II holds. 

Case 2. (v,b,r,X) = (6,4,2, 1). Then val{T B ) = 4, X§ A 4 or 5 4 , and 
so (b) occurs. 

Since (r, A) = (2,1), by Lemma [2.21 T = 3(r,g,A) for some self-paired 
X-orbit A on Arc 3 (T B ). By Theorem 16.11 J (A) is a self-paired X-orbit on 
J(Tb), and H(r B , A) = *(r s , J (A)). For any connected tetravalent (X, 2)- 
arc-transitive graph S, by Theorem 15. 11 there exists some self-paired X-orbit 
on Arc3(S), and by Proposition 12.11 and Theorem 16.3} the corresponding 
graph constructed as in Proposition 12.11 admits an X-invariant partition 
with quotient graph isomorphic to £ and parameters (v, b, r, A) = (6, 4, 2, 1). 
Then (b.l), (b.2) or (b.3) follows from Theorem 16.31 

Case 3. (v,b,r,X) = (7,7,3,1). In this case, V(B) ^ PG(2,2) is X B - 
flag-transitive. Then X^jj 3 ^ is isomorphic to a subgroup of PSL{3, 2), the 
automorphism group of PG(2, 2). Since T B is (X, 2)-arc-transitive, X^ B ^ 
is 2-transitive on T B (B), and hence \X V b b{B) \ > 42. It follows that xJJ s(B) ^ 

PSL(3,2). Thus Xf ^ XJJ 8(B) ^ PSL(3,2) by Theorem ES Hence (c) 
holds. Since m*(T,B) = 1, by Theorem 13. 7\ T = II(r,g,0) for some self- 
paired X-symmetric orbit on DSt^tTg). Further, by Theorem 17.11 and 
the above argument, one connected heptavalent (X, 2)-arc-transitive graph 
2j occurs as T B if and only if X^ (t) PSX(3,2). Again by Theorem El 
one of (c.l), (c.2) and (c.3) holds. 

Case 4. A = 0, r = 1 and v = 36. Since T B is (X, 2)-arc-transitive, 
Xb acts 2-transitively on the blocks of T>(B). It follows from r = 1 and 
A = that T ^ eT[B,C] for {-B,C7} 6 £(r B ). Since fc = 3, we know 
r[B,C] = 3K 2 ,K 3 , 3 - 3K 2 or K 3j3 , so one of (d.l), (d.2) and (d.3) occurs. 
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